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On Lattice Coverings by Simplices 

Fei Xue and Chuanming Zong 

Abstract. By studying the volume of a generalized difference body, this pa¬ 
per presents the first nontrivial lower bound for the lattice covering density 
by n-dimensional simplices. 


1. Introduction 


More than 2,300 years ago, Aristotle (384-322 BCE) claimed that the regular 
tetrahedra can fill the whole space. In the modern terms, regular tetrahedra of 
given size can form a tiling of the three-dimensional Euclidean space E 3 . In other 
words, they can form both a packing and a covering in E 3 simultaneously. If this 
were true, both the density of the densest packing by congruent regular tetrahedra 
and the density of the thinnest covering of E 3 by congruent regular tetrahedra would 
be one. Unfortunately, Aristotle is wrong and such a tiling is impossible. Aristotle’s 
mistake was discovered in the fifteenth century by Regiomontanus (see |23jh Then, 
one may ask two natural questions: What is the density of the densest packing by 
congruent regular tetrahedra and what is the density of the thinnest covering of E 3 
by congruent regular tetrahedral 

As a part of his 18th mathematical problems, D. Hilbert [2Tj wrote: “/ point out 
the following question, related to the preceding one, and important to number theory 
and perhaps sometimes useful to physics and chemistry: How can one arrange most 
densely in space an infinite number of equal solids of given form, e.g., spheres with 
given radii or regular tetrahedra with given edges (or in prescribed position), that 
is, how can one so fit them together that the ratio of the filled to the unfilled space 
may be as great as possibleT ’ Since then, many mathematicians made contributions 
(mistakes as well) to tetrahedra packings. For the complicated history, we refer to 
[23]. 

Covering, in certain sense, is a counterpart of packing. Let I\ denote a convex 
body in E” and let C denote a centrally symmetric one. In particular, let B n , T n 
and W n denote the n-dimensional unit ball, the ?r-dimensional regular simplex with 
unit edges, and the n-dimensional unit cube {x : 0 < \xi\ < -}}, respectively. We 
call K, = {Ki : Ki are congruent to A'} a covering of E" if Ua' gk: = For 

such a /C we define an density 


0(IC) = liminf 

£—^oo 


vol(/C n £W n ) 
vol (lW n ) 


Then, we define the congruent covering density, the translative covering density and 
the lattice covering density of K respectively as 


and 


6 C (K ) = min{0(/C) : K, a general covering}, 
/c 

6 t (K) = min{0(/C) : /C uses translates of K} 
K, 

9 l (K) = min{0(/C) : /C is a lattice covering}, 
/c 


1 
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In fact, for 9 C (K) 1 0 t {K) and 9 l (K), the unit cube W n in the definition of 6(1C) can 
be replaced by any other fixed convex body. In addition, both 9 t (K) and 6 l (K) 
are invariant under non-singular affine linear transformations. Clearly, for these 
numbers we have 

1 < 0 C (K) < 9 l (K) < 6 l (K). 

Let A be a lattice with determinant det(A), and let C denote the family of all 
lattices A such that K + A is a covering of E”. Then 9 l (K) can be reformulated as 


9 l (K) = min 


vol(AT) 


a e£ det(A) 


In 1939, Kerschner m proved 


9 c (B 2 ) = 9 t (B 2 ) = 9 l (B 2 ) = 


27r 

y/TT 


In 1946 and 1950, L. Fejes Toth [T2] and [13] proved that 


9 t (C) = 9 l (C) < 


27T 

y/27 


holds for all two-dimensional centrally symmetric convex domains, where equality 
is attained precisely for the ellipses. In 1950, Fary [5] proved that 9 l (K) <3/2 
holds for all two-dimensional convex domains and the equality holds if and only if 
K is a triangle. It is trivial that 9 C (T 2 ) = 1. However, the fact 9 t (T 2 ) = 3/2 was 
proved only in 2010 by Januszewski |22| . Even in the plane, the following basic 
problems are still open (see p.19 of |5|): 


Conjecture 1. 

we have 


For every two-dimensional centrally symmetric convex domain C 
9 C (C) = 9\C). 


Conjecture 2. For every two-dimensional convex domain K we have 

<9* (A/) = 9 l (K). 


In E 3 , our knowledge about 9 C (K), 0 4 (A') and 9 l (K) is very limited. In fact, 
except the five types of parallelolredra P which can tile the whole space and therefore 
9 C (P) = 9 t (P) = 9 l (P) = 1 (see j[0]), the only known exact result is 


d l (B 3 ) = = 1.463503 ..., 

24 

which was first established by Bambah [T] in 1954 (different proofs were discovered 
by Barnes [2] and Few |14j j. About 2000, a particular lattice tiling was indepen¬ 
dently discovered by m and [8j which implies 


e'PM < f • 


In 2006, Conway and Torquato j6] discovered a tetrahedra covering which implies 


o c (t 3 ) < | 


In n-dimensional space, through the works of Bambah, Coxeter, Davenport, 
Erdos, Few, Watson and in particular Rogers, we know that 

9 l ( K ) < n log n + n log log n + 5n, 
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and 


n 

e\J~e 


6 l (K ) < n lo S2log e n+ C; 

< e\B n ) < e\B n ) <c-n(\og e n)^ 2 ™. 


In this paper, we prove the following results: 

Theorem 1. For any pair of positive numbers k and m, we have 


vol (kT n - mT n ) 


vol(T n ) 

Theorem 2. When n> 3, we have 

nl 


= £ 

i =0 


0 l (T n ) > 1 + 


n 

i 

1 


i’ro" 


2'Sn+r ' 


2. Generalized Difference Bodies 


In 1904, to study lattice packing of convex bodies, Minkowski [25] introduced 
the difference body D(K) of K. Namely, 


D(K) = {xi - x 2 : x, ; <E K}. 


In 1920, Blaschke [?] asked for bounds for the volume of D(K) in terms of the 
volume of K. Through the works of Blaschke, Bonnesen, Estermann, Fenchel, 
Rademacher, Siiss and in particular the surprising work of Rogers and Shephard 
127] (also see [26]), we have 


vol {D(K)) < /2n\ 

ol(ii ) — \ n J 


where the lower bound can be attained if and only if K is centrally symmetric, and 
the upper bound can be attained if and only if K is a simplex. 

Let A be a positive number, to generalize Blaschke’s problem, it is natural to ask 
for bounds for 

vol(/\ — XK) 
vo\(K) 

By the Brun-Minkowski inequality it follows that 


vol (K — XK) 
vol(A') 


> (1 + A)", 


where the equality holds if and only if K is centrally symmetric. For the upper 
bounds, it turns out to be challenging. 


Theorem 1. Let T n denote an n-dimensional simplex, then we have 


vol^n - vT n ) 
vol (T n ) 


£ 

i=0 




Proof. Let {ej, e 2 ,..., e„} denote a standard basis of E”. Let a be a nonsingular 
linear transformation from E" to E™. For any pair of convex bodies K[ and A' 2j 
both contain the origin o, we have 

a(Ki + A' 2 ) = cr(A'i) + ct(A' 2 ). 
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Therefore, without loss of generality, we assume that 

T n = |(xi,x 2 , ...,x n ): Xj > 0, < l| . 

In other words, T ra = conv {o, ei, e 2 ,..., e„} . 

Let Fi denote an ^-dimensional face of T n which contains the origin. Clearly, 

Ft = conv {o, e h , e :h ,..., e 7i } 

holds for i different base vectors and T n has (") such faces. For convenience, we 
enumerate all such faces as Fjj. where j = 1 , 2 ,..., ("), and denote the (n — i)~ 
dimensional face of T n containing o and orthogonal to Fj t J by F*. 

Then, one can deduce that 

n (?) 

iiT n - vT n = (J (J (iiFij - uFF ) , 

i=0 j =1 

int (fiF iujl - uF * uj J P|int - vF* 2 h ) = 0 

holds for all (*i,ji) 7 ^ (* 2 ,^ 2 ), and 

Therefore, we have 



The theorem is proved. □ 

Remark 1. Rogers and Shephard m did suggest a mean to compute the volume 
of D(T n ). Our proof here is different from their argument. 


Conjecture 1. For every n-dimensional convex body K we have 


vol (fiK — vK) 
vol(A') 


2—0 


Sv n ~\ 


where the equality holds if and only if K is a simplex. 


Remark 2. As a special case of Minkowski’s theorem on mixed volumes, for any 
fixed n-dimensional convex body K we have 

vol (A" - XK) = (E Wi(K, —K) ■ A\ 

»=o 


where Wi{K, —K) are constants determined by K. It was conjectured by Godbersen 
[T71 and Makai jr. [23] (see p.412 of Schneider 22]) that 

Wi(K, —K) < Qvol (K), 

where the equality holds if and only if AT is a simplex. Clearly, Godbersen and 
Makai’s conjecture implies Conjecture 1. 
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3. Lattice Coverings by Simplices 


Assume that A'+A is a lattice covering of E n . Let a(K, A) denote its star number 
and let 9(K,A) denote its density. In other words, a(K,A) is the number of the 
lattice points u G A\{o} such that KC\(K + u) ^ 0, and 9(K, A) = vol(AT)/det(A). 

To show Theorem 2, we need two basic lemmas. Namely, 

Lemma 1 (Hadwiger [20], see p.283 of fl8] ). Let K + A be a lattice covering 
of E ra . Then we have 


vol(2A' - K) 
vol(AT) 


■8{K,A) > a(K, A). 


Lemma 2 (Rogers and Shephard [27]). An n-dimensional convex body I\ is 
a simplex if and only if, for any x G int(D(A")), the intersection K (~l ( K + x) is 
positively homothetic to K. 

Let AT + A be a lattice covering and let K° denote the subset of K such that 
every point x G AT- 7 is covered by exact j translates in K + A. We have the following 
basic result. 


Lemma 3. If K + A is a covering o/E™, we have 


0(K, A) 


vol(A') 

E ivol(A'f) 


vol(AT) 

vol(A') — E ^j^vol(A'- 7 ) 


Proof. Let K + A be a lattice covering of E" with density 0(K, A). Let l be a large 
positive number, let IW n be a big cube with edge length I , and let p{£) denote the 
number of the lattice points in £W n . Clearly we have 


9(K , A) = lim 

£—^oo 


p(£) ■ vol(AT) 
vol(£W„) 


( 1 ) 


Let x be a point in E" and let u be a lattice point. 


We attach a mass density 


d(x, K + u) 


1 

j 


to x with respect toAT + uifxG A' + u and x belongs to exact j different translates 
of K in the lattice covering. If x ^ K + u, we define d(x, K + u) = 0. Then the 
total mass density <5(x) at x is 


5( x ) = V <5(x, K + u) = j ■ i = 1. 

El ^ 
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Therefore we have 


vol (£W n ) = f 6(x)dx 
Jtw n 

= f S(x, K + ujcix 

hw n ueA 

= f S(x,K + u)dx 
ug A diw n 

= (1 + o(l)) • p(£) f 5{x,K)dx 
J E n 

= (1 + o(l)) • p{t) [ S(x,K)dx 
Jk 

= {i+o{i))-p{e)Y J -™m. 


( 2 ) 

□ 


By (1) and (2), the lemma follows. 

Proof of Theorem 2. For convenience, without loss of generality, we assume that 
T n is a regular simplex with unit edges in E”. We consider two cases. 

Case 1. a(T n , A) > 2 3n+1 . 

As a corollary of Theorem 1, we get 


vol(2r ra - T n ) 
vol (T n ) 


*=o 


=e : ^ ~ 2 


n 

In/ 2] 


< 2 3ra . 


(3) 


Therefore, by Lemma 1 we have 


0(T n , A) > a{T ^ A) > 2. 


Case 2. a(T n , A) < 2 3n+1 . 

Let d(K) denote the boundary of K. and let vol(X) denote the (n—1)-dimensional 
measure of a set X in E”. 

Assume that T n is intersected by T n + Ui, T n + 112, ..., T n + u TO , where m = 
a(T n , A). Then, we have 

m 

d(r n ) = |J (d(r n ) n (T n + m)) 

2=1 

and therefore 

vol (d(T n ) n (T n + u fc )) > — vol(5(T n )) 

m 

holds at least for one of these translates. 

By Lemma 2, we know that T n (~l ( T n + uj,) is homothetic to T n . Assuming that 

T n n ( T n + Ufc) = A T n + y 


holds for some suitable positive number A and a point y, one can deduce that 

n ■ A” -1 • vol(T„_i) > — ■ (n + 1) • vol(T n _i), 
m 


X > 


mn 
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71+1 


ran 


vol (T n n (T„ + Ufc)) > 
and therefore, when n > 3, 

vol(T n ) 


vo\(T n ), 


0(T n , A) = 


> 


vol(T„) 


vol(T„) - E +vol(T^) 


VOl(T„) - 5 E vol ( r n) 


> 


vol(T n ) 


vol(T„) - ivol(T n n (T n + u fc )) 


> 


1 _ I fn±l\li=T 
x 2 V mn J 


> 


1 


(3n + l)n , 

1 - 2 ——i - 1 

1 


> 1 + 


23n+7' 

As a conclusion of the two cases, Theorem 2 is proved. 


□ 


Remark 3. By careful estimation, the lower bound can be further slightly im¬ 
proved. 
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